A new algebraic invariant for weak equivalence of sofic subshifts
نویسندگان
چکیده
منابع مشابه
A new algebraic invariant for weak equivalence of sofic subshifts
It is studied how taking the inverse image by a sliding block code affects the syntactic semigroup of a sofic subshift. Two independent approaches are used: ζ-semigroups as recognition structures for sofic subshifts, and relatively free profinite semigroups. A new algebraic invariant is obtained for weak equivalence of sofic subshifts, by determining which classes of sofic subshifts naturally d...
متن کاملThe Chain Relation in Sofic Subshifts
Alexandr Kazda The chain relation in sofic subshifts Introduction Characterisation of the chain relation Summary Outline 1 Introduction Shifts and subshifts The chain relation 2 Characterisation of the chain relation Linking graph Theorem about chain relation Corollaries Alexandr Kazda The chain relation in sofic subshifts Introduction Characterisation of the chain relation Summary Shifts and s...
متن کاملSofic equivalence relations
We introduce the notion of sofic measurable equivalence relations. Using them we prove that Connes’ Embedding Conjecture as well as the Measurable Determinant Conjecture of Lück, Sauer and Wegner hold for treeable equivalence relations.
متن کاملPseudovarieties Defining Classes of Sofic Subshifts Closed for Taking Shift Equivalent Subshifts
For a pseudovariety V of ordered semigroups, let S (V) be the class of sofic subshifts whose syntactic semigroup lies in V. It is proved that if V contains Sl− then S (V∗D) is closed for taking shift equivalent subshifts, and conversely, if S (V) is closed for taking conjugate subshifts then V contains LSl− and S (V) = S (V∗D). Almost finite type subshifts are characterized as the irreducible e...
متن کاملOrbit Equivalence and Sofic Approximation
Given an ergodic probability measure preserving dynamical system Γ y (X,μ), where Γ is a finitely generated countable group, we show that the asymptotic growth of the number of finite models for the dynamics, in the sense of sofic approximation, is an invariant of orbit equivalence. We then prove an additivity formula for free products of orbit structures with amenable (possibly trivial) amalga...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Theoretical Informatics and Applications
سال: 2008
ISSN: 0988-3754,1290-385X
DOI: 10.1051/ita:2008015